package com.squirrel.michale;

import java.util.Arrays;

/**
 * @author guanhao 观浩
 * @version 1.0.0.0
 * @createTime 2023/3/15 7:49 AM
 * @company Michale Squirrel
 * @link
 * @description
 */
public class LeetCode2580 {
    public int countWays(int[][] ranges) {

        final int MOD = (int) 1e9 + 7;
        Arrays.sort(ranges, (a, b) -> a[0] - b[0]);
        int ans = 2, maxR = ranges[0][1];
        for (var p : ranges) {
            if (p[0] > maxR) {
                ans = ans * 2 % MOD;
            }
            maxR = Math.max(maxR, p[1]);
        }
        return ans;

//        作者：灵茶山艾府
//        链接：https://leetcode.cn/problems/count-ways-to-group-overlapping-ranges/solutions/2147717/tiao-yue-you-xi-bian-xing-by-endlesschen-hatn/
//        来源：力扣（LeetCode）
//        著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
    }
}
